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DETAILED ACTION 

1 . This action is in response to papers filed on 8/1 9/05. 

2. At Applicant's request, claim 1 has been amended, and claim 21 has been 
canceled. Claims 1 -4 and 6-20 are now pending in this case. 



Response to Arguments 
3. Applicant's arguments, on pp. 8-10 regarding the 35 USC 103(a) rejection of 
claims 1-4,6-12, 14 and 17-20, have been. fully considered but they are not 
persuasive. 

In the last paragraph on pg. 8, Applicant states: 

There is no apparent reference in Hardy to a single numerical value being stored in 
a linked list of nodes as claimed. Furthermore, Hardy's image data overlay 
management system teaches that each node on Hard/s linked list of pixel value 
nodes stores a value. The values on Hardy's linked list of pixel value nodes may be 
processed to determine the cumulative color for the pixel ... Thus, the office Action 
does not show that Hardy teaches or suggest the claimed storing of a numerical 
value in the allocated plurality of storage nodes. 

In the first paragraph on pg. 9, Applicant goes on to state: 

There is no evidence to support the allegation that Hardy's linked list of nodes would 
make White more efficient. For example, there is no evidence presented to indicate 
that White's implementation has any lesser relative efficiency than would White's 
system with a linked list of nodes. Furthermore, Hardy's teachings that each node in 
a linked list contains a respective value ... which teaches away from the claim 
limitations. Therefore, the White-Hardy combination is a hindsight-based 
reconstruction of the invention, unsupported by evidence, and therefore, improper 

Examiner respectfully disagrees. Hardy teaches a method of memory/data management 

(Tree list'), his specific data objects ('pixel values') are not relied upon in making the 



combination with White. White teaches the specific data objects ('Bignums') but, other 
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than to say that the specific data objects are allocated in 'units', does not detail methods 
for memory management, thus one of ordinary skill in the art would have to look to the 
prior art (i.e. Hardy) to provide such an implementation. 

Further, even if the memory management methods taught by Hardy (Tree list') are found 

to be inferior to the undisclosed methods of White, the fact that a method is less 

preferred does not render that method non-obvious. 

In the paragraph bridging pp. 9 and 10 Applicant states: 

The Office Action fails to provide any evidence of inherency that language-provided 
memory allocation and deallocation operators are overloaded as claimed; the Office 
Action relies instead on White's apparent overloading of arithmetic operators. The 
overloading of arithmetic operators does not necessarily imply the overloading of 
language-provided memory allocation and deallocation operators as claimed. 

Respectfully, while the Examiner still contends that the disclosure cited ('Common Lisp 

is designed to hide this distinction') necessarily indicates that memory allocation and 

deallocation operators are overloaded. Such a disclosure would certainly, at least, 

provide motivation for, and render obvious such overloading. In the interest of furthering 

prosecution, the rejection will be reworded to remove reliance on inherency. 

Accordingly, the rejection of claims, 1-4, 6-12, 14 and 17-20 under 35 USC 103(a) are 

maintained. 

Applicant's arguments, on pp. 10-11 regarding the 35 USC 103(a) rejection of 
claim 13, have been fully considered but they are not persuasive. 

First, claim 1 3 depends indirectly from claim 1 ; therefore the discussions above are 
applicable. 
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Further, in the paragraph bridging pp. 10-11 Applicant states: 

The alleged motivation for combining Brunikel with the White-Hardy combination is 
conclusory and improper. 

Examiner respectfully disagrees. Applicant's arguments amount to a general allegation 

that the claims define a patentable invention without pointing out the specific failings of 

Examiner's motivation to combine. Further, White and Brunikel teach different 

algorithms for division. Each having it's own strengths and weaknesses. In this case 

White's weakness ('asymptotic') and Brunikel's strengths ('large') appear to coincide. 

Accordingly, the rejection of claim 13 under 35 USC 103(a) is maintained. 

Applicant's arguments, on pg. 11 regarding the 35 USC 103(a) rejection of claim 

15 have been considered but are moot in view of the new ground(s) of rejection. 

Applicant's arguments, on pg. 11 regarding the 35 USC 103(a) rejection of claims 

16 and 19, have been fully considered but they are not persuasive. 

See the discussion above regarding claims 1 and 18. 

Applicant's arguments, on pp. 11-13 regarding the 35 USC 103(a) rejection of 
claims 16 and 19, have been fully considered but they are not persuasive. 

In the last paragraph on pg. 12, Applicant states: 

Carey is not shown to teach either the allocating or deallocating of memory to 
storage nodes responsive to the threshold values. Carey moves used pages from a 
cache back to a free list ... Thus, Carey's system does not appear to perform any 
deallocation of memory from the free list once the maximum threshold is reached 
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(pages move from the free list to the cache by being used, not by deallocation of 
memory). 

In the first paragraph on pg. 12, Applicant goes on to state: 

The alleged motivation for combining Carey with the White-Hardy combination is 
conclusory and improper. Furthermore, combining Carey's teachings with Hardy's 
system would appear to render Hardy's system unsuitable for its intended purpose. 

Examiner respectfully disagrees. The teaching in Carey that is relied upon is simply the 

application of an optimal range of available nodes in a free list (minimum and maximum 

thresholds). The obvious implementation of this teaching in the White-Hardy system 

would result in the deallocation of excess nodes and the allocation of new nodes when 

the node count falls bellow the minimum threshold. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-4, 6-12, 14 and 17-20 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over 'Reconfigurable, Retargetable Bignums' by White (White) in 
view of US 5,640,496 to Hardy et al. (Hardy). 

Regarding Claims 1 and 18: White discloses a computer-implemented method for 
processing numerical values in a computer program executable on a computer system, 
comprising: encapsulating in a large-integer datatype, large-integer data and associated 
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operators (pg. 174, col. 1 , par. 3 Indefinitely large integers — have been a part of Lisp for 
a long time'), wherein the large-integer data has runtime expandable precision (pg. 177, 
col. 2, par. 2 'allocated in units of at least one 32-bit word') and maximum precision is 
limited only by system memory availability (pg. 174, col. 1, par. 3 Indefinitely large 
integers); and overloading language-provided arithmetic, logical, and type conversion 
operators with the large-integer operators that operate on large-integer variables in 
combination with other datatypes, and programmed usage of a variable of the large- 
integer datatype is equivalent to and interoperable with a variable of a system-defined 
integral datatype (pg. 174, col. 1, par. 3 - coL 2, par. 1 'a smooth, user invisible 
transition between ... fixnums — and those of larger size'); 

White does not disclose establishing a plurality of available storage nodes available for 
allocation to large-integer data; or allocating a subset of the plurality of available storage 
nodes for a large-integer variable, the subset being an allocated plurality of storage 
nodes, or storing a numerical value in the allocated plurality of storage nodes or forming 
a linked list of the allocated plurality of storage nodes. He does however disclose that 
Bignums are allocated memory in pre-sized chunks (pg. 176, col. 2, par. 3 'primitives ... 
to allocate memory for one of a given size'). 

Hardy discloses establishing a plurality of available storage nodes available for 
allocation (col. 8, lines 18-21 'A free list of available nodes'); and allocating a subset of 
the plurality of available storage nodes for a variable (col. 8, lines 8-10 'memory will be 
allocated ... for the pixel value nodes'), the subset being an allocated plurality of storage 
nodes, and forming a linked list of the allocated plurality of storage nodes (coL 8, lines 
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8-10 'nodes of the linked list) in an analogous art for the purpose of memory 
management (Hardy col. 8, line 4 'memory must be managed efficiently'). 
It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use Hardy's methods of memory allocation/de-allocation (col. 8, lines 4-27) 
with White's invention (pg. 176, col. 2, par. 3) to provide memory space for White's 
Bignums (pg. 177, par. 1 'Bignums are allocated in units of at least one 32-bit word') 
because one of ordinary skill in the art would have been motivated to provide an 
efficient memory management system (Hardy col. 8, line 4 'memory must be managed 
efficiently') to support White's disclosure of memory allocation (pg. 176, col. 2, par. 3). 
Further, with regard to claim 1 , Hardy does not explicitly teach maintaining a minimum 
or maximum number of available storage nodes, but does teach maintaining a list of 
available storage nodes (col. 8, lines 18-21 'A free list of available nodes 39 is kept 
within each memory block'). 

Carey teaches determining a total number of available storage nodes available for 
allocation to large-integer data (col. 7, lines 40-42 'maintains a counter of the number of 
entries on the free list'); allocating memory for a first number of available storage nodes, 
responsive to the total number being less than first threshold value, and establishing the 
first number of available storage nodes (col. 7, lines 44-46 'If the minimum threshold is 
met ... begins a collecting operation'); and halting collection of available storage nodes, 
responsive to the total number being greater than a second threshold value (col. 8, lines 
44-46 'If this number is above a preset maximum threshold then processing 
[suspends]'). 
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It would have been obvious to a person of ordinary skill in the art at the time of the 
invention track the number of nodes in Hardy's 'free list' (col. 8, lines 18-21 'A free list of 
available nodes') thereby maintaining at least a minimum number of nodes as taught in 
Carey (col. 7, lines 44-46 'the minimum threshold') in order to avoid processing delays 
(Carey col. 7, lines 40-41 'minimize processing delays ... when the free list becomes 
empty'). Further in Hardy's system, where nodes are explicitly returned to the 'free list' 
(col. 8, lines 22-23 'As nodes are removed from a linked list, they are returned to the 
free list') and not collected as in Carey (col. 7, lines 44-46 'begins a collecting 
operation'), it would have also been obvious to remove nodes from the 'free list' when 
the count exceeded the maximum threshold taught in Carey (col. 8, lines 44-46 'If this 
number is above a preset maximum threshold) in order to maintain an optimal number 
of nodes in the free list (Carey col. 8, lines 49-51 'to optimize the cash memory'). 
Regarding Claim 2: The rejection of claim 1 is incorporated; further White discloses 
that COMMON LISP is the base language for his invention (pg. 175, col. 1, par. 3 'other 
commercially available Common Lisp implementations'). 

"Common Lisp The Language, 2"*^ Edition" by Guy Steel et al. (Common Lisp) teaches 
converting a character string into large-integer data in response to a constant definition 
statement (sec. 5.1.1, par 1 'all numbers ... are self-evaluation forms. When such an 
object is evaluated, that object ... Is returned as the value of the form'). 
Therefore, through his use of COMMON LISP, White inherently discloses converting a 
character string into large-integer data in response to a constant definition statement. 
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Regarding Claim 3: The rejection of claim 2 is incorporated; further White discloses 
that COMMON LISP is the base language for his invention (pg. 175, coL 1, par. 3 'other 
commercially available Common Lisp implementations'). 

Common Lisp teaches converting large-integer data to and from a character string for 
input (sec. 22.1.1 par. 16 'After the entire token is read in, it will be interpreted either as 
...or number'), output (sec. 22,1.6, par. 2-3 'How an expression is printed depends on 
its data type'), and serialization (sec. 22.1.1 par. 16 'it begins an extended token. After 
the entire token is read in'). 

Therefore, through his use of COMMON LISP, White inherently discloses converting 
large-integer data to and from a character string for input, output, and serialization. 
Regarding Claim 4: The rejection of claim 1 is incorporated; further, White discloses 
that COMMON LISP is the base language for his invention (pg. 175, col. 1, par. 3 'other 
commercially available Common Lisp implementations'). 

Common Lisp teaches converting input data from language-provided input functions to 
large-integer data (sec. 22.1 .1 par. 15 'After the entire token is read in, it will be 
interpreted either as ... or number*); and converting large-integer data to a format 
compatible with language-provided output functions (sec. 22.1.6, par. 2-3 'How an 
expression is printed depends on its data type'). 

Therefore, through his use of COMMON LISP, White inherently discloses converting 
input data from language-provided input functions to large-integer data and converting 
large-integer data to a format compatible with language-provided output functions. 
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Regarding Claim 6: The rejection of claim 1 is incorporated; further, White discloses 
allocating a selected number of bits for each storage node in response to a program- 
specified parameter (pg. 178, col. 1, par. 3 'the size of a bigit, ... will vary from 
implementation to implementation'). 

Regarding Claim 7: The rejection of claim 1 is incorporated; further, White discloses 
dynamically allocating a number of storage nodes for storage of the numerical value as 
a function of a size of the numerical value (pg. 177, col. 2, par 2 'Bignums are allocated 
in units of at least one 32-bit word'). 

Regarding Claim 8: The rejection of claim 7 is incorporated; further. White discloses 
storing in each node that is allocated to a large-integer variable, a subset of bit values 
that represent a numerical value (pg. 178, col. 1, par. 3 'a 'bigit' is a 'bignum digit' and is 
thus an integer between 0 and R-1 for some positive radix R'). 
Regarding Claim 9: The rejection of claim 8 is incorporated; further White explicitly 
discloses allocating a storage node to a large-integer variable while performing a large- 
integer operation that generates a numerical value and stores the numerical value in the 
variable (pg. 180, col. 1 'allocating memory space for the result of a bignum-by-bignum 
multiplication'), if a number of bit values required to represent the numerical value 
exceeds storage available in storage nodes allocated to the large-integer variable pg. 
180, col. 1 'We don't want the multiplication routine to ... be caught short by one bit'), 
and therefore inherently discloses maintaining a set of available storage nodes that are 
not allocated to any large-integer variable from which to allocate storage nodes. 
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However White does not explicitly disclose returning to the set of available storage 
nodes a storage node allocated to a large-integer variable while performing a large- 
integer operation that generates a numerical value for storage in the variable, if a 
number of bit values required to represent the numerical value is less than storage 
available in storage nodes allocated to the variable, but does disclose that 'We don't 
want ... to allocate extra space needlessly' (pg. 180, col. 1) and "The Art of Computer 
Programming" by Knuth, from which White derives his division algorithm (pg. 180, col. 2 
The division algorithm is essentially 'Algorithm D"), teaches, 'division of an (m + n)- 
place integer by an n-place integer, giving an (m + 1 )-place quotient and an n-place 
remainder' (pg. 250, section 4.3.1). 

Accordingly, It would have been obvious to a person of ordinary skill in the art at the 
time of the invention to return any 'extra' nodes to the pool of available storage nodes, 
when it is found that the number of nodes required to represent the numerical value (pg. 
250, section 4.3.1 'm + V) is less that the number actually allocated (pg. 250, section 
4.3.1 'm + n') because one of ordinary skill in the art would have been motivated to 
collect the empty nodes (pg. 180, col. 1 We don't want ... to allocate extra space 
needlessly'). 

Regarding Claim 10: The rejection of claim 9 is incorporated; further White discloses 'a 
smooth, user invisible transition between ... fixnums — and those of larger size' (pg. 174, 
col. 1, par. 3-col. 2, par. 1) and COMMON LISP similarly discloses a seamless interface 
between fixnums and bignums (sec 2.1.1 par. 'Common Lisp is designed to hide this 
distinction'). 



Application/Control Number: 10/008,952 Page 12 

Art Unit: 2193 

One of ordinary skill in the art would understand that 'hiding the distinction' between 
fixnums and bignums would, at least, suggest a system in which all operations and 
functions can accept, without distinction, fixnums or bignums. One of ordinary skill in the 
art would also understand that a function which can accept arguments of various types, 
as described above, is 'overloaded'. 

Accordingly It would have been obvious to a person of ordinary skill in the art at the time 
of the invention to overload language-provided memory allocation and de-allocation 
operators with large-integer operators that allocate and de-allocate storage nodes 
Regarding Claim 11: The rejection of claim 1 is incorporated; further White discloses 
the algorithm used for division is defined in "The Art of Computer Programming, Vol. H" 
by Knuth (Knuth) (pg. 177, col. 1 , par. 2 'The particular algorithms used are ...described 
in section 4.3.1 of [Knuth 1981]) 

Knuth teaches identifying a set of most-significant bits of the dividend and a set of least- 
significant bits of the dividend (pg. 257, Algorithm D 'v=(viV2...Vn)b'); recursively 
performing a large-integer divide operation using the set of most-significant bits as the 
input dividend (pg. 257, Algorithm D Step D2 'a division of (UjUj+i...Uj+n)b', and returning 
a quotient and a remainder (Algorithm D step D4 'replace (UjUj+i...Uj+n)b by (UjUj+i...Uj+n)b 
minus q times (viV2...Vn)b'); finding a lower-part dividend as a function of the remainder 
and the set of least-significant bits (Algorithm D step D7 'increase j by one'); recursively 
performing a large-integer divide operation using the lower-part dividend (Algorithm D 
steps D7 'go back to D3'); and concurrently solving for the quotient and the remainder 
(Algorithm D step D4 'minus q times (viV2...Vn)b'). 
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Therefore, through the use of the algorithm taught by Knuth, White implicitly discloses 
the limitations recited. 

Regarding Claim 12: The rejection of claim 1 1 is incorporated; further White discloses 
identifying an optimal set of most-significant bits of the dividend and a set of least- 
significant bits of the dividend as a function of a number of bits that represent the 
dividend and a number of bits that represent the divisor (pg. 178, col. 1, par. 3 'the size 
of a bigit ... will vary from ... algorithm to algorithm'). 

Regarding Claim 14: The rejection of claim 1 is incorporated; further White discloses 
emulating fixed-bit arithmetic on variables of the large-integer data type (pg. 174, col. 2, 
par. 4 'a set of new primitive arithmetic operations that focus on ... bignums'). 
Regarding Claims 17 and 20: The rejections of claims 1 and 18 are incorporated; 
further White does not explicitly disclose a large-rational datatype, but does disclose 
that COMMON LISP is the base language for his invention (pg. 175, col. 1, par. 3 'other 
commercially available Common Lisp implementations'). 
Common Lisp teaches a rational datatype (sec. 2.1.2, par. 1 Integers and ratios 
collectively constitute the type rational') where a ratio is the mathematical ratio of two 
integers (sec. 2.1.2, par. 1), and integers encompass bignums (sec, 2.1.1, par. 2 'an 
integer that is not a fixnum is called a bignum'), thereby teaching the limitations recited 
in the instant claim as noted in the rejections of claims 1 and 18. 
Therefore, through his use of COMMON LISP, White inherently discloses a large- 
rational datatype. 
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Claim 13 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
'Reconfigurable, Retargetable Bignums' by White (White) in view of US 5,640,496 
to Hardy et al. (Hardy) further in view of "Fast Recursive Division" by Burnikel et 
al. (Burnikel). 

Regarding Claim 13: The rejection of claim 12 is incorporated; further White does not 
disclose identifying an optimal set of most-significant bits of the dividend and a set of 
least-significant bits of the dividend as a function of one-half a difference between the 
number of bits that represent the dividend and the number of bits that represent the 
divisor. However, White does disclose the possibility of using various algorithms (pg. 
177, col. 1, par. 2 'we have investigated some more complex algorithms'). 
Burnikel teaches a division algorithm identifying an optimal set of most-significant bits of 
the dividend and a set of least-significant bits of the dividend as a function one-half a 
difference between the number of bits that represent the dividend and the number of 
bits that represent the divisor (pg. 4, par. 3 'dividing a 2n-digit number by an n-digit 
number ... split A into four parts ... of length n/2 each') in ah analogous art for the 
purpose of improving the processing speed of a divide operation (pg. 1 , par. 1 'our 
algorithm , yields a speedup of more than 20%') 

It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to implement the division operation disclosed in White using the algorithm 
taught in Burnikel (pg. 4, Algorithm 1), because one of ordinary skill in the art would 
have been motivated to improve performance for a system where most of the division 
would be done for larger numbers (White pg. 177, col. 1, par. 2 'algorithms that do show . 
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a significant improvement in the asymptotic behaviors' and Burnikel pg. 4, par. 2 'Under 
the assumption that n is even and large'). 

Claim 15 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
'Reconfigurable, Retargetable Bignums' by White (White) in view of US 5,640,496 
to Hardy et al. (Hardy) further in view of "Data Structures, an Advanced Approach 
Using C" by Esakov and Weiss (Esakov). 

Regarding Claim 15: The rejection of claim 1 is incorporated; further White does not 
disclose transferring data associated with temporary variables of the large-integer 
datatype by moving pointers to the data. 

Esakov teaches transferring data by moving pointers to the data (pg. 16, par. 2, 'when 
an array is passed as an argument, a pointer is passed.') in an analogous art for the 
purpose of transferring data. 

It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to move a pointer to the data associated with temporary variables of the large- 
integer datatype ('passed as an argument') in order to transfer the data more efficiently 
(Esakov pg. 16 'this saves the time and space of making a new cop/). 

Claims 16 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
'Reconfigurable, Retargetable Bignums' by White (White) in view of US 5,640,496 
to Hardy et al. (Hardy) further in view of US 5,619,711 to Anderson (Anderson). 
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Regarding Claims 16 and 19: The rejections of claims 1 and 18 are incorporated; 
further White does not explicitly disclose a large-floating-point datatype, but does 
disclose that COMMON LISP is the base language for his invention (pg. 175, col. 1, par. 
3 'other commercially available Common Lisp implementations'). 
Anderson teaches a large-floating-point datatype (col. 4, lines 15-17 Implementing 
infinite precision binary arithmetic') in an analogous art for the purpose of preserving 
numerical precision (col. 3, lines 15-17 'for preserving numerical precision'). 
It would have been obvious to a person of ordinary skill in the art at the time of the 
invention to use the teachings of Anderson to incorporate a large-floating-point 
datatype, using the techniques taught in Anderson (coL 4, lines 15-17), in a method 
similar to that disclosed for Bignums in White (pg. 174, col. 1, par. 3 Indefinitely large 
integers — have been a part of Lisp for a long time'), because one of ordinary skill in the 
art would have been motivated to 'provide special operation for floating point math' 
(Anderson col. 2, lines 5-8), thereby teaching the limitations recited in the instant claim 
as noted in the rejections of claims 1 and 1 8. 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jason Mitchell whose telephone number is (571) 272- 
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3728. The examiner can normally be reached on Monday-Thursday and alternate 
Fridays 7:30-6:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kakali Chaki can be reached on (571) 272-3719. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Jason Mitchell 
9/23/05 




KAKAU CHAKI 

SUPERVISORV PATENT EXAMINER 
TECHNOLOSV CENTER 2100 



